#include <stdio.h>

#define N 9


int main() {
    // 定义变量i用于循环索引，x用于存储用户输入的数字
    int i, x;
    // 定义数组a，初始包含一系列整数，末尾留空以便插入新元素
    int a[N + 1] = {1, 2, 4, 7, 8,
                    11, 16, 21, 35};
    // 从用户处获取输入的数字x
    printf("Enter a number: ");
    scanf("%d", &x);

    // 从数组末尾开始向前搜索，直到找到第一个不大于x的元素
    // 在此过程中，将所有大于x的元素向右移动一位
    for (i = N - 1; i >= 0; i--) {
        if (a[i] > x)
            a[i + 1] = a[i];
        else{
            // 将用户输入的数字x插入到找到的位置
            a[i + 1] = x;
            break;
        }

    }
    // 遍历数组，打印出插入新元素后的数组内容
    for (i = 0; i <= N; i++)
        printf("%d ", a[i]);
    printf("\n");
    return 0;
}

